#include <iostream>
 
using namespace std;

bool isLucky(int x)
{
    int tmp = x;

    while(tmp > 0)
    {
        if(x%(tmp%10) != 0)
            return false;

        tmp /= 10;
    }
    return true;
}

int main(int argc, char const *argv[])
{
    int T, n, x;
    cin >> T;

    int a[T];
    for(int i=0; i<T; i++)
        cin >> a[i];

    for(int i=0; i<T; i++)
    {
        for(x=a[i]; ; x++)
        {
            if(isLucky(x))
                break;
        }

        cout << x << endl;
    }

    return 0;
}
